package 代码记录.校招笔试真题.笔试真题_2022.小红书;

import java.util.Scanner;

/**
 * 这类题遇到挺多了,一定要会做！！！
 */
public class Test3 {
    /**
     小明的旅途中需要经过一个国家。这个国家有n个城市，编号为1到n。
     小明会从1号城市进入，目标是从n号城市出去（即要从1号城市到达n号城市）。有m条双向道路连接这n个城市，
     每条道路的长度都是1，并且都有一个过路费（是[1,100000]之间的整数）。当小明在一号城市时，他可以预先花费X的费用办一张特权卡，
     他可以获得所有过路费不超过X的道路的通行权（而其他道路无法通过）。小明一天最多只能走k长度的路，
     他想知道如果他想在一天之内从1号城市走到n号城市，他最少需要花费多少来办特权卡，即求X的最小值？
     n<=100000，m<=200000，1<=w<=100000。
     样例输入：
     5 6 3
     1 1 2 3 3 4
     2 5 3 4 5 5
     1 3 1 2 1 1
     res：1
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//城市数
        int m = sc.nextInt();//道路数
        int k = sc.nextInt();//小明一天最多能走的长度
        int[] arr1 = new int[m];
        int[] arr2 = new int[m];
        int[] free = new int[m];
        for(int i = 0;i < m;i++){
            arr1[i] = sc.nextInt();
        }
        for(int i = 0;i < m;i++){
            arr2[i] = sc.nextInt();
        }
        for(int i = 0;i < m;i++){
            free[i] = sc.nextInt();
        }
    }
}
